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METHOD OF OPERATING SENSOR NET AND SENSOR APPARATUS 

TECHNICAL FIELD 
[0001] The present invention is generally related to distributed sensor systems. 

BACKGROUND 

[0002] As advances in microelectronics, microsensors, and wireless communications 
have occurred, new types of distributed measurement systems have been proposed and, in some 
cases, implemented. It is possible to implement such measurement systems by appropriately 
implementing the measurement functionality and communication functionality of the sensor 
devices. In general, the sensor-devices are designed to operate over extended periods using 
battery power and/or passively generated power (e.g., photo-voltaic resources). Also, the sensor 
devices generally are designed within relative minimal complexity (e.g., limited computational, 
memory, and communication resources). Also, the sensor devices of these systems conamunicate 
using short-range wireless methods. For example, ad hoc wireless networks (e.g., IEEE 802. lib 
networks, Bluetooth networks, and/or the like) may be formed by the sensor devices to facilitate 
the transfer of measurement data. The organization of sensor-devices using short-range wireless 
conmiunication protocols are referred to as scatter nets, ad hoc sensor nets, pico nets, and/or the 
like. 

[0003] FIGURE 1 depicts a typical distributed sensor system 100 that employs a 
plurality of sensor devices 102. Sensor system 100 could be used to gather measurements for 
any number of applications. For example, sensor system 100 could be used to obtain chemical 
measurements across a city to facilitate environmental monitoring of the city. Depending on the 
intended purpose of sensor system 100, the number of sensor devices 102 within the system may 
range from a handful of sensor devices 102 to thousands or more. Collection point devices 101 
are disposed on the "edge" of sensor system 100 and are proximately located to access points 
103. Using higher-powered radio conmiunications with access points 103, collection point 
devices 101 enable the measurement data to be forwarded to application server 105 through 
network 104. Application server 105 processes the data according to higher-level algorithms as 
appropriate for the intended purpose of sensor system 100. 
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[0004] Within distributed sensor system 100, sensor devices 102 are organized in 
respective scatter nets (shown as nets 106-1 and 106-2). As shown in FIGURE 1, sensors 102-1, 
102-2, and 102-3 communicate with collection point device 101-1 thereby forming net 106-1. 
Likewise, sensors 102-4, 102-5, and 102-6 communicate with collection point device 101-2 
thereby forming net 106-2. Within their respective net 106, sensors 102 utihze low-energy short- 
range radio communication to forward the measurement data to a respective collection point 
device 101. The communication between an individual sensor 102 and a respective collection 
point device 101 need not be direct. For example, sensor 102-3 may forward measurement data 
to sensor 102-2 which will then forward the data to collection point device 101-1. When 
relatively large number of sensor devices 102 are employed within a respective scatter net, the 
number of communications "hops" to collection point device 101 can be significant. 

[0005] Because of the limited power resources available to sensor devices 102, a 
number of algorithms have been proposed to direct the communications between sensor devices 
102 to route measurement data to a respective collection points 101. Such algorithms attempt to 
minimize the energy cost associated with the scatter net communications thereby preserving 
battery power. One such algorithm employs a "spanning tree transport" scheme. The spanning 
tree transport scheme minimizes the nimiber of hops between a respective sensor device 102 and 
its collection point device 101 as shown in reference to net 200 of FIGURE 2. The numbers 
associated with each intemode link in net 200 depict the number of nodes of net 200 that 
communicate via a respective link. 

[0006] Altematively, a "diffusion" algorithm may be employed in which data is 
forwarded toward the next sensor device 102 that is "closest" to the collection point device 101 
as shown in reference to net 300 of FIGURE 3. The numbers associated with each intemode link 
in net 300 represent the total "hop" distance to the collection point node. When the next hop can 
be selected from more than one sensor device, the forwarding direction can be selected randomly 
from the multiple options. 

SUMMARY 

[0007] Representative embodiments are generally directed to distributed sensor systems 
that forward measurement data using mobile devices as access point devices. For example, a 
cellular phone or other wireless device may perform the access point services. As the mobile 



25378600.1 



2 



Docket No.: 10040054-1 

device travels through a distributed sensor system, the mobile device transmits a signal 
indicating that the mobile device is attempting to access measurement data. Nodes in the 
respective scatter nets of the distributed sensor system respond to the signal by establishing 
wireless conamunication with the mobile device and thereafter communicating the measurement 
data. The mobile device may then utilize another network (e.g., a cellular network) to forward 
the collected data to one or several application servers. 

[0008] Because the communication of measurement data to application servers occurs 
through mobile devices, the spatial characteristics associated with conmiunication with the 
mobile devices are not statically defined. Additionally, the timing of the access attempts cannot 
be deterministically known. Representative embodiments determine the probabilistic 
characteristics between mobile devices and nodes of the scatter nets during the operation of a 
distributed sensor system. Specifically, certain nodes will be identified as possessing greater 
probability of future access upon the basis of detected access attempts. Upon the basis of the 
probabilistic characteristics, collection points are selected. Measurement data routing between 
nodes of the scatter nets to collection points occurs according to the probabilistic characteristics. 
In addition to the probabilistic characteristics of the spatial relationships, similar methods of 
collection point selection and measurement data routing may be employed for timing 
relationships associated with mobile devices. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] FIGURE 1 depicts a typical distributed sensor system, 

[0010] FIGURE 2 depicts a typical scatter net that performs spanning tree data routing. 

[0011] FIGURE 3 depicts a typical scatter net that performs diffusion routing. 

[0012] FIGURE 4 depicts a distributed sensor network according to one representative 
embodiment. 

[0013] FIGURE 5 depicts a scatter net that includes a high probability transport path 
according to one representative embodiment. 

[0014] FIGURE 6 depicts a flowchart for distributing probabilities of future access 
according to one representative embodiment. 
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[0015] FIGURE 7 depicts another scatter net that includes a high probability transport 
path according to one representative embodiment. 

[0016] FIGURE 8 depicts a flowchart for operation of a sensor device in a sensor net 
according to one representative embodiment. 

[0017] FIGURE 9 depicts a sensor device according to one representative embodiment. 

DETAILED DESCRIPTION 

[0018] Representative embodiments employ mobile devices to perform access point 
services for a distributed sensor system. In one representative embodiment, cellular phones 
commimicate with sensor devices in scatter nets to obtain measurement data and communicate 
that data to appUcation servers using the cellular network infrastructure. Although one 
embodiment employs cellular phones to perform access point services, the present invention is 
not so limited. Representative embodiments may employ personal digital assistants (PDAs), 
laptop computers, other consumer electronic devices, commercial/industrial devices (e.g., fork 
lifts), vehicles, or any other mobile devices to which suitable commimication resources can be 
integrated or attached. Further details regarding accessing sensors of a distributed sensor system 
using mobile devices may be obtained in U.S. Patent Application Serial No. 10/664,400 (docket 
no. 10030838-1), entitled "System and Method for Using Mobile Collectors for Accessing 
Wireless Sensor Network," which is incorporated herein by reference. 

[0019] FIGURE 4 depicts system 400 in which mobile devices obtain measurement 
data from scatter nets according to one representative embodiment. As shown in FIGURE 4, 
scatter nets 401-1 and 401-2 include a plurality of sensor devices 402. Sensor devices 402 obtain 
measurement data upon command, according to a time schedule, and/or by any other suitable 
scheme. Sensor devices 402 include short-range radio communication capabilities that enable 
sensor devices 402 to organize themselves into scatter nets 401. Some or all sensor devices 402 
include communication resources to communicate with mobile devices 403 (e.g., cellular 
phones). 

[0020] From time to time, mobile devices 403 may be brought within communication 
range of portions of scatter nets 401-1 and 401-2. Mobile devices 403 broadcast a suitable signal 
that indicates that mobile devices 403 are attempting to obtain measurement data. Each sensor 
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device 402 that is capable of communicating with mobile devices 403 and that receives the 
broadcast signal updates a suitable log to enable the future probability of access to be 
determined. The log may include an entry for each access attempt over a suitable time window. 
Also, the entries in the log may be time-stamped to enable the probability of access to be 
correlated to temporal information. Additional information needed for particular forms of the 
probability and cost function calculations may also be entered into the log (for example, received 
signal strength, battery levels, available memory capacity, and/or the like). The maintenance of a 
suitable log occurs whether or not the respective sensor devices 402 are currently serving as 
collection points. 

[0021] In addition, sensor devices 402 that are currently performing collection point 
services communicate stored measiirement data in response to the broadcast signal. Mobile 
devices 403 then communicate measurement data via service points 404 to application server 
408 using a suitable communication mechanism (e.g., cellular services). For example, mobile 
devices 403 may use a data packet communication protocol to communicate the data to service 
points 404 (e.g., base stations of a cellular network). The data may be communicated through 
network infrastructure 405 (e.g., a cellular infrastructure) and Internet 406 to local area network 
(LAN) 407. One or several application servers 408 connected via LAN 407 may store and 
process the measurement data. 

[0022] From time to time, sensor devices 402 that are capable of communicating with 
mobile devices 403 examine their respective logs of access attempts. Each of these sensor 
devices 402 calculates the probability of future access by a mobile device 403 using the recorded 
information. Information related to probability of access is then distributed through scatter nets 
40 L Collection points may be selected according to the distributed information. Also, 
measurement data may be forwarded through scatter nets 402 using a routing scheme based upon 
the distributed information. In other embodiments, knowledge regarding future probabilities of 
access may be maintained by devices other than sensor devices 402. For example, by analysis of 
cellular or other activity patterns, it may be determined that the probabilities for various sensor 
devices 402 may be relatively high for certain times of the day. Mobile devices 403 may be used 
to communicate future access probabilities to sensor devices for the collection point selection 
and measurement data routing algorithms. 
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[0023] FIGURE 5 depicts scatter net 500 to illustrate routing of measurement data 
using access probabilities according to one representative embodiment. For the sake of 
illustration, suppose scatter net is located near a highway. At any point in time, a mobile device 
could broadcast a suitable signal to access measurement data from any location along the 
highway. Accordingly, the exact spatial location of the mobile device cannot be known before 
an access attempt is made. However, because of the path 505 traversed by mobile devices, the 
probability of access to specific nodes differs by an appreciable amount. Nodes 501-504 of 
scatter net 500 are located closest to path 505 and are within potential communication range of a 
mobile device. Accordingly, access attempts will be repetitively experienced by nodes 501-504 
and no access attempts will be experienced by the other nodes. 

[0024] Representative embodiments cause access attempts to be recorded. Upon the . 
basis of the recorded access attempts, the probability of a future access over an appropriate time 
window for each node is calculated. This probability may be manifested as a distribution 
function, explicit probabilities, models or equations, or their equivalents. Supplementary 
information appropriate for proper interpretation the probability may also be included in the 
probability information. The probability information is distributed through scatter net 500. If 
the probability information is determined to change relatively infrequently, the distribution of 
information may occur by conmiunicating changes in the probabihties of future access. By 
communicating such difference information, the amount of energy expended by such 
communication activities will be reduced. One representative embodiment would cause nodes 
501-504 to act as collection points and cause all other nodes to forward data to the collection 
points in response to the distribution of access probability information. The selection of multiple 
collection points in response to observed access attempts operates in contrast to the architecture 
shown in FIGURE 1. As previously discussed in regard to FIGURE 1, a single collection point 
is typically deployed within a given net. 

[0025] Routing of measurement data to multiple nodes selected according to their 
respective probabilities of access may occur according to a number of algorithms. In one 
representative embodiment, routing of measurement data occurs by communicating the hop 
distance from each node to the closest collection point. As shown in FIGURE 5, each link 
between nodes is associated with a number that represents that number of hops from a given 
node along the respective link to the closest collection point. For example, reference is made to 
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node 506. Preceding along link 507 to the "right" of node 506, four hops may be traversed to 
reach a collection point. Also, preceding along the link 508 "below" node 506, four hops may be 
traversed to reach a collection point. When one and only one link exhibits the lowest hop 
distance, measurement data may be routed using that link. When multiple links exhibit the 
lowest hop distance, the selection between the links may occur randomly. The random selection 
between links may cause the measurement data to diffuse through scatter net 500 thereby 
mitigating data congestion experienced by subsets of the links of scatter net 500. Using this 
routing algorithm, the probabilities of a given datum from node 506 being routed to nodes 501- 
504 are 4/15, 6/15, 4/15, and 1/15 respectively. The probabilities for other nodes will vary 
depending upon their location relative to nodes 501-504. 

[0026] The discussion of FIGURE 5 has assumed a relatively low complexity net 
topology and that each node can only communicate with a limited number of nodes that are 
separated by a single link. In some applications, these assumptions are not strictly correct. 
Nonetheless, the discussion of selecting collection nodes and routing data to nodes according to 
these assumptions does not limit the generality of the application of such algorithms to more 
complicated topologies and coverage pattems. Specifically, the ability of a single node to be 
able to commvmicate to multiple other nodes may be modeled by modifying the topological 
representation of the scatter net. The establishment of a point-to-point connection model of a 
scatter net may be performed by known higher level protocols. Such protocols typically involve 
employing node identifiers and directional distinguishing mechanisms (e.g., directional antenna, 
relative signal timing mechanisms, range of coverage mechanisms, or the like). 

[0027] Additionally, it has been assumed that a single high probability transport path 
exists for the sake of discussion. Representative embodiments may enable high probability 
nodes to be identified for any number of transport paths or any type of spatial distribution. Also, 
as shown in FIGURE 5, the topology of scatter net 500 is static. Representative embodiments 
are not so limited. Collection points may be selected using probabilities of access in distributed 
sensor systems in which nodes move relative to each other, nodes switch their presence fi'om one 
net to another, nodes are dropped fi-om a scatter net entirely, and/or the like. Specifically, by 
repetitively distributing information related to the probabilities of access within a respective net, 
representative embodiments enable collection points to be dynamically selected in response to 
changing scatter net configurations. 
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[0028] FIGURE 6 depicts a flowchart for distribution of information related to 
probabilities of future access to collection points according to one representative embodiment. 
In step 601, a particular node receives collection point data iSrom some neighbor nodes. For 
example, a neighbor node may provide the particular node with an array of collection point data. 
Each entry in the array may contain the identifier of a collection point, its respective probability 
of access, and the hop distance to the collection point from the neighbor node. In step 602, an 
internal array is created from all of the received entries. In step 603, a routing parameter is 
created for each unique collection point identified in the internal array. The routing parameter 
for a collection point equals the probability of access to the collection point minus a cost function 
of the hop distance to that collection point. The cost function may be non-linear (e.g., 
logarithmic). Additionally, other function variables may be employed including the time of day, 
battery strength of the current node, average length of payloads, and/or any other suitable factor. 

[0029] In step 604, the N-best collection points in terms of the calculated routing 
parameters are selected and maintained in memory. Future measurement data routing will occur 
according to the collection points identified in memory. A greater number of N-best collection 
points selected will increase the number of collection points that are reachable by nodes in the 
interior of a scatter net. However, a greater number of points will also increase the amount of 
energy expended in distributing the collection point information. Accordingly, these 
considerations may be balanced in view of the characteristics of a particular distributed sensor 
system. In step 605, an array of the collection points selected in step 604 are commimicated to 
other nodes. The array includes the identifiers of the selection collection points, their 
probabilities of access, and the hop distance from the current node. 
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[0030] Referring to FIGURE 7, scatter net 700 is shown to contain a plurality of nodes 
(identified as nodes A-Z). In scatter net 700, nodes B, H, P, and V are the only nodes that 
contain non-zero probabilities of access. Specifically, nodes B, H, P, and V possess probabilities 
(Pa) of access of 0.8, 0.9, 0.9, and 0.6 respectively. Assuming a linear cost function that equals 
.15 times the nxmiber of hops to the collection point for the algorithm shown in FIGURE 6, the 
following table identifies the intemal collection point information for selected nodes: 



Node 


Transmit information ID:Probability:hops 


B 


B:0.8:1,H:0.9:2 


H 


H:0.9:1,P:0.9:2 


P 


P:0.9:1,H:0.9:2 


V 


V:0.6:1,P:0.9:1 


A 


3:0.8:2, H:0.9:3 


G 


B:0.8:2, H:0.9:2 


N 


H:0.9:2, P:0.9:2 


U 


P:0.9:2, H:0.9:3 


F 


H:0.9:3,B:0.8:3 


M 


H:0.9:3, P:0.9:3 


T 


H:0.9:3,P:0.9:3 


L 


H:0.9:4, P:0.9:4 


S 


H:0.9:4, P:0.9:4 


X 


H:0.9:5, P:0.9:5 



[0031] The effect of the cost fimction is most readily seen in relation to node U. Node 
U is within one hop of collection points V and P and within two hops of collection point H. 
Even though H is an additional hop away fi-om node U as compared to node V, node H is 
maintained in the internal collection point information of node U. Specifically, the routing 
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parameter of node H (0.9 minus 0. 15*2) is greater than the routing parameter of node V (0.6 
minus O.lS'^l). 

[0032] Routing based upon distributed probability information may occur in a number 
of ways. For example, a discrete node may retrieve the identifiers of collection points 
maintained in memory when a node receives or otherwise possesses measurement data to be 
forwarded. The discrete node may determine which of its links lead to the identified collection 
points. If multiple links are identified, the discrete node may select between the links randomly. 
Also, the random selection may be weighted according to the probabilities of access of the 
respective collection points, the number of hops to the collection points, and/or the like. 

[0033] Altematively, source address routing may occur; Specifically, each node that 
originates measurement data to be forwarded may attach a routing address of a collection point 
in data packets. The remaining nodes utilize the representation of the scatter net topology to 
route data packets to the selected collection point using the source addressing. Multiple source 
addresses may be employed to send the same measurement data to multiple collection points to 
increase the probability of collection of that data. For example, if the probabilities of access of 
two collection points (given by Pa(Ni) and Pa(N2)) are independent, the probability of access 
occurring to at least one of the points equals (1-(1-Pa(Ni))(1-Pa(N2))). Thus, the collection 
points could be chosen so that this probability of access exceeds a predetermined threshold. The 
selection of the multiple collection points may also employ a cost fimction to address 
transmission energy costs and other relevant constraints. 

[0034] To illustrate minimum probability and cost routing, assume that node B 
possesses a probability of access of 0.7, node H possesses a probability of access of 0.8, and 
node P possesses a probability of access of 0.9. Also, assume that the cost of transmitting of 
these nodes is given by 1, 2, and 3 respectively. Then, the following routing table results: 



POINTS 


PROBABILITY OF ACCESS 
TO AT LEAST ONE POINT 
OF PAIR 


COMBINED COST TO 
ROUTE TO BOTH POINTS 


H.P 


1-(1-0.8)(1-0.9)=0.98 


3+2=5 
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l-(l-0.7)(l-0.9)=0.97 


1+3=4 


B,H 


1-(1-0.7)(1-0.8)=0.94 


1+2=3 



[0035] Thus, if a minimum probability of access to a given data of 0.97 is required, 
either points (B,P) or (H,P) could be selected. If a minimum cost is additionally selected, then 
points (B,P) would be selected. Other similar selections could be made depending upon the 
desired operation of a particular distributed sensor system. 

[0036] FIGURE 8 depicts a method of operating a sensor net device with a sensor net 
according to one representative embodiment. In step 801, access attempts by mobile devices are 
detected. In step 802, a time window average of the access attempts is calculated. In step 803, 
information from one or several mobile devices is received that is related to future mobile device 
activities. In step 804, the future access probability for the sensor device is determined using the 
average and the received information. The future access probability may also be determined as a 
function of the time of day. 

[0037] In step 805, information is received that is related to the future access 
probabilities of other nodes in the sensor net. In step 806, a subset of the future access 
probabilities is selected using a cost function (see the process flow described with respect to 
FIGURE 6). In step 807, the subset of future access probability information is communicated to 
other nodes. In one representative embodiment, only changes in future access probability 
information is communicated to reduce the energy expended by this activity. 

[0038] In step 808, a logical comparison is made to determine whether there is 
measurement data to be routed. If not, the process flow returns to step 801. If there is 
measurement data to be routed, the process flow proceeds to step 809. In step 809, collection 
points are identified using, for example, a suitable log stored in memory. In step 810, groups of 
the collection points are identified. In step 81 1, for each group, the probability of access to at 
least one collection point in the respective group is calculated. In step 812, path costs to 
collection points in the groups are determined. In step 813, one of the groups is selected using 
the group probabilities, path costs, and a pseudo-random function. The pseudo-random function 
may be used to diffuse data through non-optimal routes to avoid link congestion. In step 814, 
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source address routing is employed to communicate the measurement data to the collections 
points in the selected group. From step 814, the process flow returns to step 801. 

[0039] FIGLHRE 9 depicts sensor device 900 according to one representative 
embodiment. Sensor device 900 includes one or several sensors 901. Sensor device 900 further 
includes wireless communication subsystem 902 such as an IEEE 802.11b subsystem, a 
Bluetooth subsystem, and/or the like. Sensor device 903 further includes processor 903. Sensor 
device 900 includes non- volatile memory 904 (that may be implemented using any suitable 
computer readable medium/media) to store measurement data 905 and other pertinent 
information. 

[0040] Under the control of software instructions,. processor 903 performs a number of 
tasks such as the activities shown in FIGURES 6 and 8. For example, processor 903 may detect 
access attempts by mobile devices using wireless cormnunication subsystem 902 and record the 
attempts in net data 906. From time to time, processor 903 may use the recorded access attempts 
to calculate the probability of future access by a mobile device. Processor 903 may also 
communicate data related to the probabiUties of future access using the executable instmctions of 
data diffusion algorithm 907. Additionally, processor 903 may route measurement data using the 
executable instmctions of data routing algorithm 908. Data diffusion algorithm 907 and data 
routing algorithm 908 may operate using data stored in net data 906 such as collection point 
access probabilities, net topology information, and/or the like. Although one embodiment has 
shown sensor device 900 implemented using processor 903 and executable instructions, other 
implementations may be selected according to representative embodiments. For example, 
integrated circuit functionality may be used to implemented data diffusion algorithm and data 
routing algorithm if desired. 

[0041] Some representative embodiments enable a number of advantages. For 
example, by selecting collection points according to the probability of future access by a mobile 
device, the power requirements of a distributed sensor system are lessened. Power resources 
may be directed to other activities such as computational algorithms for processing measurement 
data within the sensor nets. Accordingly, some representative embodiments enable distributed 
sensor systems to be applied to a broader range of potential applications. 
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